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(54) ERROR DETECTING DEVICE, CRC CHECK METHOD, AND RECORDING MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an error 
detecting device which can make a CRC check 
at a high speed. 

SOLUTION: An arithmetic procession once 
obtaining object data from a data input part (step 
S1 1) specifies four object bits in the object data 
and obtains summed data corresponding to the 
specified four object bits from a generation data 
table (step S13). The arithmetic procession 
performs exclusive OR operation between the 
obtained summed data and input data (step S14). 
The arithmetic procession repeats the processes 
of the steps S13 and S14 six times. The 
arithmetic procession performs exclusive OR 
operation between the object data and summed 
data of the six times to decide whether or not 
residue is generated (step S17). The arithmetic 
procession when deciding that a residue is 
generated generates and supplies error detection 
signal to an error output part (step S18). 
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CRC (Cyclic Redundancy Check) # ttMkiD'r 

SMEARS:* 5 A* Lfcx-*Xfl, «rE***»^J; 

o^g£/£^-^ ftMEE**R**btt»i-*tt»*R 

Ra*R»Lfc#*±R^-*fcO«*ftRE«**RK 

MEfHW^ROfHfcifc J: 9 mE»»*«^TBf*lHl*Hk 

**RasA*Lfc^-*<D»9 ft*ffi+6:*?-tftHi■¥■ 
R^ 

£ at * 5 c £ ft #m t -r 5 K 9 R a SI 
[»*«2] i h^to t-y hga^Jtct^oT, try h 

^IMr-j' ft^«>E«i-SE«^S t , 

<Ofc*y h!fi?iJft#£U WSLfcCy hEWlc*tJSi-a 
ftfflEER*Ra»fe»»'r<5»»*R 

mEA*^Hj&SA»Lfc7 f --*Xtt, WEStJf^S^J: 

R#R»Lfc**£R^-*fc<ORJ|^RERJI^Rfc 

9ig£ixfc«W(;:,fc 9 ±C^«»jB*Jw»*^$*tt-5 

5 c t k -r zm 9 &&mm<> 
[»*«3] try hwra±<o»«i«iifc3a**»»i-a* 

CRCfx7^|(7)7-^ ^A^t^A^^f^7° 

k, 

WfEA^^Ty^CTAAS^f-^XIJ, tfflfE8** 
tSftt's/ h#tf>t*y hE*iJft«p£U 4»SLfctr* hfE 
^-r-^ftBf^EtSas^^BiSi-^Sift^^ y/ 
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ffiEArt^y/KTA^Sftfc^-*;*!*. 

mm&m 9 as jxfcRjUc «t 9 s i:fca»»»*(c« o 

ifiEAA^r^^TA^Snjtr-^^^ft 

CRCfx y#tt&<OT — # &Kt)'tZ>At)*^y7 i 
t. 

mfcXt}XTv7lcx7<t)£ti1t J r--*xn, MfEStH 

*r y7\zxm\B\mw tsftx±ctzm&feMkT-?frb 

I'M h#tf>fc*y hifi3*Jft#A£U flMfcLfctTy hSB^iJ 
KJ; 9*S<&try hE«<D-tft«x»*S±rt**S# 
*»S4xr***ixfc*i!C*j«^-^S:Bf3eoE«SB^ 

mrfEA^^^y^(cTA^$^x/c^-^x^. MES» 

^^y^^rwiasifWSixTfetfcwiiEje*^---^ ^ 

«rE»»^7 i y^JcT»»*ixfc*if*«7 f -^ 
ttEfMW^^y^WWHc X QtttttmWxTyyicxWi 

shirr 9 matittmBizx 9±citmw&Mkizm&& 
<a £;ix6t^(C. tfitzAti *t y^tcx At) zi-ifrT- 
30 ^fi6: ^MK5CRCfx yfjyfco 

[»*«5] try hWra±<otlMfiWMft*«J|C'r'5« 

JM^y/i:, CRCfx^^r-^A^t^ 
At*XTy7b. ilSA^J^fs/ /lit AtiZtltiT- 

^Xfiv i(riES[»^^y^^TttriHiSS*$4xT^Cfcja 
*ft*? f --*j&»e>RR* , y' YihWy hBE?U*«rSU 

T£/££jfxfc'&*£lS7 f --* ftBfS^E««^b*»"r 
aStW*^ y^i:, iWEA**^y:/t::TA*£;ixfc7 r 

fl(rE»[»^7 i s/^^TffifiHi«»$nT^i:fe 
frfritzfflfflxT y yt. mtz»mx*r y -7<Dmm\z x 

9MIS^W^^ yy\zXfftJ£®mmV&£fttcfeWlC X 
9±i:fc«JHi*»Ct6oT, BdlSA^^^y^twTA^ 
$nf:r-^^>) ft^tii-r^^7-«£ti^^y^kft 

ftEflkMt*. 
5a [0 0 0 1] 
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i^CRC (Cyclic Redundancy Check) Jji&C £ *) 
[0 0 0 2 ] 

5t<D7?- ?\zm<o i h ^rfi-^D l>. £»<o r 1 J oO t* 
y h»*stl:*» (Xtt, flft) file*** 9i:itr 
-*4£/£i-*o tit, SIHMMX, Si'ftLfc^-* 
o rij totr*!**^ 9ft ffl 

[0003] ifi^-efi, rtub^y t^t- 

X IP fc^7-<o*HltB*^K< . «^(-J:oT(i^7- 
<03TjEfc pTtBi: ^ 3 j£3f£>3£*lCJ: IP . CRC (Cyclic 
Redundancy Check) IP gfctti iC ffl l/>P>n £ J: 9 

l:^ot^6o CRC^fi, 0»;Ltf, annate -c, y 
[0 0 0 4] :^CRCKi:o^ts 

t^-^&^-^D (D=X 2 3 + X 2 1 + X 1 8 + X 

17 +x 14 +x 13 +x 12 +x 11 +x 10 +x 6 

+X 4 +X 3 +1) t ^fig#**S:#35*G (G = 
X 6 -bX 4 +X 3 + l) t IrtLm-StZ-Mb LTttBt ^ 
5o x-*DK*«*G<PftS&&<&^T-*>6 
X 6 i*Cfc7-^DX (DX = X 2 9 +X 2 7 + X 
24 +X 23 +X 2 °+X 19 +X 18 +X 17 +X 

16 +x 12 + x 10 +x 9 +x 6 ) t#SSG-el 

IP, *0»&*iSK|n]fiF*£ LT*^5 0 -r/cfip^, 3S« 
ffili. EI 9 (c^-ri: 9 (c N x — * DX*^3S*G"C»J 
•P, JjUJ^LT. X 3 +X 2 +X&3fc465o :(OX 3 + 
X 2 + X#»H«F*i:*6. 

[0005] xvmfcftttWM'rzk. zcom^. z f- 
*dxii, rioiooiiooiiiiioooio so 
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1100100000 oj tmzn. *ti, ^m^G 
fi. r 1 0 1 1 o o 1 j tmztiZo ^it> x — ^ D 

XSr^JSSGTBfellL-rSBRJwfc^T, HBRKtiJW* 

[U l 0 te^-TJ: 9 [e, T-^DXi^SSGt^MW 
ttJtft (x o r ) *r««:*WU *J££ U riii 

oj x 3 +x 2 +x) &##><5o ant« 

(i, e^SI*. Jp^lHl^-^^^-^DXtcft^DU/c 
* (ri0l00110011111000101 
1001001110J) SrSEtfcLTgif ««crtJ»ttaS 

[o o o 6] g««ii, $flr Lfc-r-^&l^— <d#3I*S 
*w-t-6 0 g«M«\ mi i i^-fx o 

Sfll/cf"^ (T1010011001111100 
0 1 0 1 1 0 0 1 0 0 1 1 1 0J ) t ^JSxtG ( r 1 0 

[0 0 0 7 ] 

[0 0 0 8] ^fc, «;ttf, CD-ROMrt(C|E^Lfc 

oOf^)±^6s «t IP ii>#:<7)#3l^ Wx.tfx *«^G 
(x) =x 32 +x 31 +x 16 +x 15 +x 4 +x 3 

+ X+l^ffl^^:^45, Z<DWt£-, 2 0 6 0 

^ £ l/^ o Pr^Jg o /: 0 

[0 0 0 9]*m ±IE^(C«^T*$nfct><D 
T% CRCf*y^tB«l:ff5CtOTS5»tl*ai 

[0010] 



5 

at. try bwm±o)mm*)mmft*:mwi-fz>mw^® 

k. CRC (Cyclic Redundancy Check) ^^y^^^ 

fflffi«^aa>b»»i-*8i»^at. miiEA^a^A 

^t/cr-^XIj:, ffifS5»»^a^<t 9SftlHl**SttX 

xmmiaimmv mtaxtcmwtz x 9 ± cfc«jns*ictt 
or, miaAA^a^A^ufc^-^oiftQSrakaii-* 

[0 0 11] £<0*9IfcJ:*uf* IB**aii, ttftfy 
att, t'y h5UIH±^SNflfeWte3lftSr*»-r5o A^^ 

a**, A*^a^A* ufc^-^xfi, ***au:j:9 
z> 0 3i9-*u#att. «»*ao«i«i«cj: 9*»#a 

T * 0 jft It 9 ig S n fc 9K JF X 9 ± C fc St * IS * 
ttoT. Art^aa s A*Lfcx-*OK9 £#ffi-r5 0 
CoO J: 9 i^x ^ yftt&r-f t&WQu&T-? k<D 

[0012] ±SSiW*a^i-e^*, *3§BJl^ff§2cO 

t^oT, b'y hE«o*;lx^h,S#5£/£#^as^* 
$ixr^Six^i'&*^7 f -^*^«)IE«i-'5ia«^ 
&k. \fy vnW±<0&iMtomm*m*+*m*tt 

wiaA*^a^A*u^7 f -^xfi, i»iE»*^a 

KJ: t)M[H]^^$^xT^i:/-c9IS^7 f -^^o 1 /<W 

+6**±«^-^S:mffifE«^a^e>«i»-*-$*»^ 
mz£vm®m&£iix±ztzfcmf&&T--* mm 
^aic^fSBSfffe-fr^sijw^a^. ffiria*j»^a^*j 
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^a* s A* Lfc^-*<7)1&9 £r&&i-s^7-&tti^a 
[0 0 13] co38WfcJ:axtf, ie**aii, 1^0 
fefiR^^^JISn-t^Six^Ji^^-^S:^ 

^iE«i-^ 0 «»^aii, try hwiia±o»<&wi&sft 

SrS*i-5o Art^afi* CRCfxy^S^f-^ 
£A*Ji-<5o IfcfM^aii. A*#a#Art Lfc-r-** 

tt, Mji^afcjiijiwcaftJisnricfcWJiis*^- 

h#<^ \f v hiB^i^r^^L, 4*^Lfc.t:*^ 
hBWlcWflS+S'frlf^rt^-^Sriait^a^bRW-r 

s 0 wiw*a«, A^^a^A^i ufc^-^xi*. a^ 
^afc^^mEiflijfsttTiufcflijiis*^--^^, Hz 

W^a^RfllLfc****^-^ 4:<0*»**l|[*aJw 

^f^isiftff^So *7-»a*ai*. *i«i*a<oiB«i 

«ci 0*W*afcrW*[a»»9«*ixfc*»»-J: 9ft 
Cfc*»»*fc»A*^Six*»*fc. A**a*SA* 
Lfc-r-*<£>IB9 £j£a^5o r<OJ:9t-, ^~:y**t 

[0 0 14] ±EI W^rii^-t-^fc^. 3 <B 

y\zx Ati ztifc'f- ? xn. mmmwxTvyizxm 
30 ®mmztix£ctcfeW:f£Mr-<?frhm&vy vft<r> 

hEMS:»Sl, #^Lfc tr y hiE^JtCj: 9 5££ 5 
*«**S;^d»SnTft*S4xfe'&»fti«^-^4:0f 

^^(CTA^l^^xfc^-^Xfi, MIESS^^^^/^tCT 
WlHl«*S*x-Cfti:fcia»jB*T f -^i:, MIEIZ^^^ 

^9 iBSnfc«»^J: !)4Cf:Sl^i:^T, Mr IB 
40 A^j^t^ ^^(^T A^f ^ix/c^- ^ooi^ 9 ^r^tB-r^^ 

[0 0 15] Z(D&9HZ£tll£* af^fy^li, t*y 

CRCfx^^f-^AM^o %L'&XT>yyr 
fix A^^T^CTA^^lfcf-nit SI^^t^ 

t's/ h»Wt'7 KB^iJ^4#^Lx ^^Lfcit'y hiB^JtC 
«t 9 -5ft^#«^^* SixTftfiRSFixfc^Wft^ 

50 A^^f^CTA^^fcr-nfi BI^Ty^ 



T 

*7lcxffife1slikfrt>itZ>o fH 
WxTv7<DfflWlz£ 9m&x J rv7Hzxffifcis\&&Q 
i§£*ifcgS*U: £ ^Cf:iKII:^oT, K^^=r 

^ ^*:y*»*^-*£**£ja^- *£©***, 
*^«*«»;:T*a - c#5 0 cRCfxy 

[0016] ±IEB W*r*riM-*fc«>, *3BW<aSS4<7> 
^lcTA;ft£;ixfc^-*Xfl WEflHT^^y^lc-cW 

is] at* *;h,T£cfc»*»*^-*a>& 1 hft<D\? 

^v^t. ifimAt}*Tyy f, \zxAJj£t'itzT-?X 

n mftmwxr v7izxmtsmwztix±cizM9t& 

lf-^h m«Btt»*^y^fcTB^S;fcfc**±/a 
^SW&ffirlES**^ y^ctBrSHftffb* 
SUHP^fy^i, flfrlEMai^^s/^^SJfflitcJ: 9 MIS 
«*^^^^3i-CBfSlH]»*»9iS*ttfeM*JcJ: 9 & C 

[0 0 17] Z<D&WlCj:tltf, af^fy/lj:, 
(1 A^^f^^CTA^^ilfcT-^XIi, 

^^rmssiif sixxfetfcaiJiEis*^-^^^ 1 '< 

9€*StTy HB«<0*tb-t # ix** ********** 
SixTt*Sftfc**±J«^-^«:0f*«)lEl»»^b» 
n-tZo fflmXT yZ?&. A^^ry^CXA^^^fc 

x-* k<o»*«r»*^y y^»CT]»*[sl|IWTto*6. 

s/:/fl BHP^^ jy^OfBSPtcJ: !)»[* 
^^2x^T0f3eiH]»*lk9 jS**tfc»*«cj: 

?-*(Di'<<( b&mztskviZ'tztizx 9 N 

^«^-^<o**#**{cJ:*|»**^ftiNSI*«iS^ 
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[0018] ±lEBW*itfiK-r*fc«), WM5«D 
SrA^-T* Ail^yZfh, MIEA^ * ^ * X Ail 

tstitzT-fxtt, itomm&XTyy^xmiEimmtsti 
r*ufc«*tt*^-^^e>«»tr^ h^t'j/ hga^ij 

jo jitsthtzT-fxte, m&mxxr v^izxmmmwz 
tix±cfrmn$s3kT-* t. m^Mm^^r y^\zx^L 

mstiit&m±a.7-fi t *>***imSE«*;*^ y^\z 
xmfe^Wftto**fSM**rv?h. ItBiB^f j/^ 

fc***dJ: !9±i:fcSI*^mfCt$o-C, lWfEA**^ y 
~f\z X At) Zritcv-*- ?<Dm 9 &%>ft-tZ>^7-Witti* 

[0019] 

[0020] Bin z<oftifFi<nmfc<nM1&iZTBfQ£ti 

z>my&mmw<o— m^^-t^u y?mx&>z>o m^-r 
m&mm 2 1, letssisi 3 m^-matti 4 

iitiS^iX^o f-^A*»Utt, ^ ****** 

£ft5^-*£J«#:A*U ArtLfc^-^&RffteSI 

[0 0 2 1 ] g|**ajB$B 1 2 fl CPU (Central Proc 
30 essing Unit) ft V, 7-^A^ffil 

Sftfc^* ;y*2*#i^-*£S*&3g^£C 5 s 

T-fi^7-&±cx^zfrSfr&m%i\-*Zo 

[0 0 2 2 ] lEt££& 1 3 H ROM (Read Only Meraor 
y) Wd»€>**K #J;Ul 02l:^t«t 5 ft^rtT*— ^ 
^ ^-^/H 3 1 &^#>i2lt-t-£o ±1*7*- -^-^/H 
3 1 fl ^^-r-^ f<0*r*4 fc** hi:. 

*fc*>, fejftf*— — ^/H 3 111 1 6fi£>*tft4 

t*^ h ( ro 0 0 0 j — r 1 1 1 1 j ) ^*nc-t-*** 
^^-^ ( rooooooooooj — riiii 1 
1 0 1 0 u ) ZM'fc'tz^ — y^xfrZo 

[0 0 2 3] C<0**^^-^*1 S^teWKSSKOiH 

**cffifflstL**tf:#***:^*4 t'y hga^ij 

50 II #Jf*SG (G = X 6 +X 4 +X 3 + 1 ) ^JB^ibn 
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So 

[0 0 2 4 ] W^fi, fx^^^tf-^l^ft^M 
4t>h (±&4 t's/ h) ^)t'j/ MBM^ r 1 1 l l j 

[oo2 5] t z.z>x-v£jk<DV&K<D»&. ffizntm* 
(a) (c^-TJ: o \z y (fun 
• • • j ) t ^m^G ( rionoou ) 4 <D&m 

t l i hommm&mft&ms. u ^oasssg*,*: l 2 

(D) " * = ( (D x o r 

= D x o r ( L 
[0 0 2 9 ] ^2[Z^-TX 0 IC, f-^Di, 

on HI 4 (b) 

MttOf-^ t > LI, L2^0'L4^^f ^ilfcZL 

^w#ft&w»3asj(oiS[*jg* ( roooooiii • • 

•J)tt, B4 (a) lC*r»i»Wftai»lt*fc»U< 
[0 0 3 0] 

[ft3] (D) ' ' ' — D x o r SL 

[0031] -tt£t>%* vmtfiffimmztizmzixz&iz 

Z&m-tZZ btzXV , [H 4 (a) KSH-J: 5 fc*t 
*4tTy h ( Fl 1-1 1J ) C^Lt 3 \El>&mX&> ofc 
»ttfttt31fcO*».*. HI 4 (b) K^i-J; 9(c l [eHc 

*tft4 t*-/ 1 6lS(Dt'y hgs^ij ( ro 0 0 
oj - ri 1 1 ij ) [zfccx^-fr&frbft, *tt*ix 

[0 0 3 2 ] HI 1 Clot, ^-^-ttj^asi 4 fix S* 

[0 0 3 3 ] z.<Dmv&amm 1 <OlM> HI 5 

&#i»L-cift9!-rSo H5«. .B»uaa««i*sfT9c 

So 0 5i:/TtCRCfxy^feIlt 7-^A^Sl 

[0 0 3 4 ] £i\ SiW&SaU 2*4, r-^A^ai 
l/)^A^f-;^Mt5 (^r-^S 11), 
tf, tt£AS8Bl 2 14, ^ -5 3 0 fc** h 
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4^if«i^^ilt^ 0 ^*:y*** 
9 <DMMt 4tr^hdsriiiij <?)#£\ * 

ft*5. St^ltC^^W ( D ) '14, ir- DS: 1 
[0 0 2 6 ] 

[ft 1 ] (D) ' = D x o r LI 

(D) " = (D) ' x o r L 2 
(D) = (D) " xor L4 

0. [0027] :^»«i^e>, ( D) tvt<Dm% 

[ 0 0 2 8 ] 
[ft2] 

1) xor L2) XOR L4 
1 xor L2 xor L4) 

[0 0 3 5] ?gg&3lgB 1 2 14, ^ft i iCfcJJHtt*) 
r 1 j ^rir^/ ht6 (^t^^S 1 2) 0 cco^ 
^ ftili, f x 7 ^ *f «f - ^ t ^S^r - ■i' ^ <oSPte 

[0 0 3 6 ] g^^S^l 2 ft, ^4 fc*;y 

4 tr* hSrWteu «f^u^*t*4 mc * 

*£/S^-*S:fa«9il 3fCfEtt£;ix/c£^-*^-- 
^/H 3 l^P)|ij#t6o 8t**0i3SS5 1 2(4, 

HI 6 (a) l:^ t J: 5 4 3 0 f 7 f x y ^ #ft 
■?frbtt&4 try h ( noioj ) SrW^U 
tzM^4 t*y htC^CSi-S^S^^x-^ (T1010 
0 1 0 0 0 1 J ) ^02 tC^-^^^^-^ ^-^/U 1 3 
l^bflR^So 

[0 0 3 7 ] SM1S1 2(4, S'fSLfe^llL^fig^- 

5 1 4 ) 0 W;ttf, AlSteSaS 1 2 (4, HI 6 ( a ) {Zfjk 
-tXllz* ^ y*n*rr-* k&W±l&T-? ( ri 
010010001J ) i:^)SNteW»SSl***"*-6o 
[0 0 3 8 ] Si H^StStf 1 2 (4, ^ft i # r 6 J X K) 
S?l^*5*»**lJ8'Ji-a (^f7^S15) 0 StS^SSP 

^ 12*4, £fti# r 6 j J: !M*$^fc*JMLfc»£\ M 
SiC r 1 j £*D|?LT Uf^SH) , ±&<DX 

fs//s 1 3 {cm^m-To ^eit, njifti-affii 2 

14, ffimn*^ y 1 4 lZXfcW.£fttcf£M mW-ng 

*) ^6*0^*4 tr * h£*£5EU ^^ufc*f^4 tr 

y hl^Jjta^IW-^^^f-^f-T'/Ul 
3 1^5)a»t5o II:, fHS^ll^l2*4, fl»Lfc 

It6o :^)j;^^f>yysi3, S14W1S:, 
mW&MUl 2 14, T6J i:*^*T-«*)ig 

5^ -r c 



n 

[ 0 0 3 9 ] SSgL&3i35 1 2 fi v i ^ 

r 2 J <D<b#K, (216 (b) (CT^i-J: ?lZttm4 tfy h 

( ro o i o j ) (c^t^r^^g^^^-^ (fooi 
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